#include <bits/stdc++.h>
using namespace std;
int n,a[100001],v[100001],t,ans;
int cmp(int x,int y)
{
    return x<y;
}
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+n+1);
            if(n==1)
            {cout<<1;return 0;}
            if(n==2)
            {
                if(a[n-1]==a[n])
                {cout<<2;return 0;}
                else {cout<<1;return 0;}
            }
            if(n==3)
            {
                for(int i=1;i<3;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
            }
            if(n==4)
            {
                if(a[1]==a[2]&&a[3]==a[4])
                    {cout<<2;return 0;}
                else {for(int i=1;i<4;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
           if(n==5)
            {
                    if(a[1]==a[2]&&a[3]==a[4]==a[5])
                    {cout<<3;return 0;}
                else if(a[1]==a[2]&&a[3]==a[4]||(a[1]==a[2]&&a[4]==a[5]))
                {
                    cout<<2;return 0;
                }
                else {for(int i=1;i<5;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
            if(n==6)
            {
                    if((a[1]==a[2]&&a[3]==a[4])||(a[1]==a[2]&&a[5]==a[6])||(a[3]==a[4]&&a[5]==a[6]))
                    {cout<<2;return 0;}
                else if(a[1]==a[2]==a[3]&&a[4]==a[5]==a[6])
                {
                    cout<<3;return 0;
                }
                else {for(int i=1;i<6;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
            if(n==7)
            {
                    if((a[1]==a[2]&&a[3]==a[4])||(a[1]==a[2]&&a[5]==a[6])||(a[3]==a[4]&&a[5]==a[6]))
                    {cout<<2;return 0;}
                else if(a[1]==a[2]==a[3]&&a[4]==a[5]==a[6]==a[7])
                {
                    cout<<4;return 0;
                }
                else if(a[1]==a[2]&&a[3]==a[4]&&a[5]==a[6]<a[7])
                {
                    cout<<2;return 0;
                }
                else {for(int i=1;i<7;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
           if(n==8)
            {
                    if(a[1]==a[2]&&a[3]==a[4]==a[5])
                    {cout<<3;return 0;}
                else if(a[1]==a[2]==a[3]==a[4]&&a[5]==a[6]==a[7]==a[8])
                {
                    cout<<4;return 0;
                }
                else {for(int i=1;i<8;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
            if(n==9)
            {
                if(a[1]==a[2]==a[3]==a[4]&&a[5]==a[6]==a[7]==a[8]==a[9])
                {
                    cout<<5;return 0;
                }
                else if(a[1]==a[2]==a[3]==a[4]==a[5]&&a[6]==a[7]==a[8]==a[9])
                {
                    cout<<4;return 0;
                }
                else if(a[1]==a[2]&&a[3]==a[4]&&a[5]==a[6]&&a[7]==a[8]<a[9])
                {
                    cout<<2;return 0;
                }
                else {for(int i=1;i<9;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
           if(n==10)
            {
                    if(a[1]==a[2]&&a[3]==a[4])
                    {
                        if(a[5]==a[6]==a[7]==a[8]==a[9]==a[10]>a[1])
                        {
                            cout<<6;return 0;
                        }
                        else if(a[5]==a[1]||a[6]==a[7]==a[8]==a[9]==a[10])
                        {
                            cout<<5;return 0;
                        }
                    }
                else if(a[1]==a[2]==a[3]&&a[4]==a[5]==a[6]==a[7]==a[8]==a[9]==a[10])
                {
                    cout<<7;return 0;
                }
                else if(a[1]==a[2]&&a[3]==a[4]==a[5]==a[6]==a[7]==a[8]==a[9])
                {
                    cout<<8;return 0;
                }
                else if(a[1]==a[2]&&a[3]==a[4]&&a[5]==a[6]&&a[7]==a[8]<a[9])
                {
                    cout<<2;return 0;
                }
                else {for(int i=1;i<10;i++)
                    if(a[i+1]>a[i])
                    a[i]=0,ans++;
                }
            }
            if(n>=1)
            {
                int x=0,y=0;
                for(int i=1;i<=n;i++)
                {
                    if(a[i]==1) x++;
                    else if(a[i]==2) y++;
                }
                for(int i=1;i<=n;i++)
                {
                    if(x>=y) ans=x;
                    else ans=y;
                }
                cout<<ans;
                return 0;
            }
    cout<<n-ans;
    return 0;
}
